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System and Method for Generating and Acquiring Pseudo- 
Noise (PN) Spread Signals 

BACKGROUND OF THE INVENTION 

1 . Field of the Invention 

The present invention relates to spread spectrum 
communication systems using PN coding techniques and, 
more particularly, to acquiring PN code phase. 

2 . Prior Art 

Spread spectrum (SS) systems, which may be CDMA systems, 
are well known in the art. SS systems can employ a 
transmission technique in which a pseudo-noise (PN) PN- 
code is used as a modulating waveform to spread the 
signal energy over a bandwidth much greater than the 
signal information bandwidth. At the receiver the signal 
is de-spread using a synchronized replica of the PN-code. 

In general, there are two basic types of SS systems: 
direct sequence spread spectrum systems (DSSS) and 
frequency hop spread spectrum systems (FHSS) . 

The DSSS systems spread the signal over a bandwidth f RF ± 
R c/ where f RF represents the carrier frequency and R c 
represents the PN-code maximum chip rate, which in turn 
may be an integer multiple of the symbol rate R s . Multiple 
access systems employ DSSS techniques when transmitting 
multiple channels over the same frequency bandwidth to 
multiple receivers, each receiver sharing a common PN 
code or having its own designated PN-code. Although each 
receiver receives the entire frequency bandwidth, only 



the signal with the receiver's matching PN-code will 
appear intelligible; the rest appears as noise that is 
easily filtered. These systems are well known in the art 
and will not be discussed further. 

FHSS systems employ a PN-code sequence generated at the 
modulator that is used in conjunction with an m-ary 
frequency shift keying (FSK) modulation to shift the 
carrier frequency f RF at a hopping rate R h . A FHSS system 
divides the available bandwidth into N channels and hops 
between these channels according to the PN-code sequence. 
At each frequency hop time a PN generator feeds a 
frequency synthesizer a sequence of n chips that dictates 
one of 2n frequency positions. The receiver follows the 
same frequency hop pattern. FHSS systems are also well 
known in the art and need not be discussed further. 

As noted, the DSSS system PN-code sequence spreads the 
data signal over the available bandwidth such that the 
signal appears to be noise-like and random; but the 
signal is deterministic to a receiver applying the same 
PN-code to de-spread the signal. However, the receiver 
must also apply the same PN-code at the appropriate phase 
in order to de-spread the incoming signal, which 
explicitly implies synchronization between the receiver 
and transmitter. However, in group communication 
environments, such as a fleet battle-group where the 
battle-group composition changes regularly (daily or even 
hourly) ; or where the participants are engaged in a 
common training exercise, but geographically dispersed 
around the globe, typical synchronization techniques, 
such as resetting the start of the PN code for all the 
participants, is not practical. Moreover, communication 
interruptions due to resetting PN codes at an arbitrary 



time seam, such as days, weeks, months, and years, in a 
battle-group environment could have undesirable 
consequences. As used herein, a time seam occurs when a 
fleet of platforms begins its PN code from the beginning 
of a time event, such as the Global Positioning System 
(GPS) day in which the fleet assembles. The convention 
used by the fleet is to ignore subsequent GPS day 
boundaries once communication among the fleet has begun, 
meaning that the PN code shared among the fleet is not 
reset at subsequent GPS day boundaries. 

In this manner, fleet communications can persist for two 
or three days. However, a platform that attempts to join 
the fleet and participate in fleet communications, 
subsequent to the beginning of the time event is 
confronted with a time and PN code phase ambiguity and 
will be unable to join fleet communications. 

Some systems may use three -component PN codes where 
acquisition is often achieved by searching each component 
code for phase alignment with the PN- encoded signal one 
chip at a time. This means that each chip of a component 
code must be searched in order to discover its phase 
alignment with the PN code. Although a common practice 
with many three -component codes, this brute force 
approach is time consuming. In addition, this approach is 
impractical with MANDed or certain combinations of four- 
subcomponent (x,y,zl,z2) PN codes, discussed herein, 
since the number of chips is x + y + (z x x z 2 ) as opposed 
to a logic xor combination such as x + y + z 1 + z 2 . Thus, 
a brute force, chip-by-chip acquisition approach becomes 
prohibitive because of the very large number of chips to 
search. 
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It is therefore desirable to provide a method and system 
whereby platforms (communication systems) may join fleet 
communications at any time with unambiguous time and PN 
code phase alignment. 

5 

SUMMARY OF THE INVENTION 

The foregoing and other problems are overcome, and other 
advantages are realized, in accordance with the presently 
preferred embodiments of these teachings. 

10 In accordance with one embodiment of the present 
invention, a system for generating and acquiring pseudo- 
noise (PN) spread signals is provided. The system 
includes a transmitter, having a first clock and at least 
three first pseudo-noise (PN) component code generators 

15 coupled to the first clock. The transmitter also includes 
a logic combiner coupled to the PN component code 
generators and is adapted to generate a composite PN 
code. A second clock is mathematically slaved with the 
first clock while both clocks are coupled to respective 

20 N-bit counters. The system also includes a receiver 
adapted to receive partially correlated signals from the 
transmitter, and includes a link control processor and a 
modulator/demodulator controller coupled to the link 
control processor. The receiver also includes a first 

25 receiver clock and at least three first receiver pseudo- 
noise (PN) component code generators coupled to the first 
receiver clock. In addition, the receiver includes a 
despreader coupled to one of the receiver PN component 
code generators and a receiver logic combiner coupled to 

30 the receiver PN component code generators. The receiver 



logic combiner is adapted to generate the composite PN 
code. A second receiver clock is adapted to synchronize 
with the receiver first clock and both are coupled to N- 
and P-bit counters, respectively. 

In accordance with another embodiment of the invention, a 
method for generating and acquiring pseudo-noise (PN) 
composite spread signals is provided. The method includes 
the steps of providing a PN clock source having a 
predetermined cycle rate and using the PN clock source to 
generate at least three PN component codes. Generating 
the PN component codes further includes the step of 
initializing a counter adapted to count the PN clock 
source cycles. The PN component codes are logically 
combined to produce a PN composite code. The next steps 
provide an oscillatory reference source also with 
predetermined cycles and initializing a second counter 
adapted to count the cycles of the oscillatory reference 
source. The method also includes the step of determining 
a transmitter delta phase in accordance with counts from 
the first counter and the second counter. The transmitter 
delta phase and the second counter count are PN composite 
encoded and transmitted at a predetermined rate, e.g., 
frame rate. At a receiver, the transmitted signal is 
partially correlated, from which recovered data a PN 
composite code slip for chip aligning a receiver PN 
composite code with the transmitter PN composite code is 
determined. 

In accordance with another embodiment of the invention, a 
system for generating ( PN) spread signals is provided. 
The system includes a first clock and at least three 
pseudo-noise (PN) component code generators coupled to 
the first clock. A logic combiner coupled to the PN 



component code generators is adapted to generate a 
composite PN code, in addition, a second clock is adapted 
to synchronize with the first clock, and both clocks are 
coupled to respective binary counters. 

In accordance with another embodiment of the invention, 
an integrated circuit (IC) is provided. The integrated 
circuit includes a first clock and at least three first 
pseudo-noise (PN) component code generators coupled to 
the first clock. In addition, the IC includes a logic 
combiner coupled to PN component code generators, and the 
logic combiner is adapted to generate a composite PN 
code. The IC also includes a second clock adapted to 
synchronize with the first clock, and both clocks are 
coupled to respective N-bit counters. 

The invention is also directed towards a program storage 
device readable by a machine, tangibly embodying a 
program of instructions executable by the machine to 
perform method steps for generating and acquiring pseudo- 
noise (PN) composite spread signals. The method includes 
the steps of providing a PN clock source having a 
predetermined cycle rate and using the PN clock source to 
generate at least three PN component codes which are 
logically combined to produce a PN composite code. The 
method also includes initializing a first counter adapted 
to count the PN clock source cycles and providing an 
oscillatory reference source, the oscillatory reference 
source also having predetermined cycles. A second counter 
is adapted to count the cycles of the oscillatory 
reference source. The next step determines a transmitter 
delta phase in accordance with counts from the first 
counter and the second counter and PN composite encodes 



and transmits the transmitter delta phase and the second 
counter count at a predetermined rate, e.g., frame rate. 
At a receiver, the transmitted signal is partially 
correlated, and a PN composite code slip for chip 
aligning the receiver PN composite code with the 
transmitter PN composite code is determined. 



BRIEF DESCRIPTION OF THE DRAWINGS 

The foregoing aspects and other features of the present 
invention are explained in the following description, 
taken in connection with the accompanying drawings, 
wherein: 

Fig. 1A is a pictorial diagram of a communication system 
having a transceiver and PN code generator incorporating 
features of the present invention; 

Fig. IB is a block diagram of the receiver shown in Fig. 

1A; 

Fig. 2 is a block diagram of the master PN code generator 
shown in Fig. 1 incorporating features of the present 
invention; 

Figs. 3A-3B is a pictorial representation showing one 
relationship between PN code chips, sample clocks per PN 
code chip, and elapsed time since PN initialization, 
respectively; 

Fig. 4 is a method flow chart showing steps for one 
method implementing features of the present invention 
shown in Figs. 1A and IB; 



Fig. 5 is a block diagram of an alternative PN code 
generator incorporating features of the present 
invention; 

Fig. 6 is a table illustrating time delay between 
requesting and receiving TSI for several representative 
waveforms ; 

Fig. 7 is a time graph representing the uncertainties of 
the representative waveforms shown in Fig. 6; and 

Fig. 8 is a chip graph showing one grouping arrangement 
of the waveform uncertainties shown in Fig. 7 in order to 
search groups according to chip uncertainty. 



DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

As disclosed herein, the present invention describes a 
novel method and system for PN code phase coordination 
and alignment of direct sequence spread spectrum signals. 

Referring to Fig. 1A, there is shown a pictorial diagram 
of a communication system having a transceiver and PN 
code generator incorporating features of the present 
invention. Referring also to Fig. IB, there is shown a 
block diagram of the receiver shown in Fig. 1. Although 
the present invention will be described with reference to 
the embodiments and examples shown in the drawings, it 
should be understood that the present invention could be 
embodied in many alternate forms of embodiments. For 
example, it should be appreciated that the teachings 
herein may be applied to any group or assembly of spread 
spectrum (SS) receivers, including those that are fixed 
in place; vehicle mounted; and/or hand carried. 



As shown in Fig. 1A, each mobile platform 1A1, 1A2 , 
contains a correlator 1A5 and a PN code generator 1A3 . 
Correlator 1A5 includes, as shown in Fig. IB, a receiving 
system 1A6, a correlator 1B1, a link control processor 
(LCP) 1B21, and modulator/demodulator controller 1B22, PN 
subcomponent generators, 1B3-1B6, PN composite code 
generator 1B7 and a decision switch 1B8. In the preferred 
embodiment, a PN composite code generator generates a PN 
composite code according to logic arrangement shown in 
Fig. 2. It will be appreciated that PN code generator 1A3 
could be used in place of PN subcomponent generators, 
1B3-1B6, and PN C composite code generator 1B7. However, 
for illustration and clarity, the block diagram is 
presented as shown but is not intended to be limited to 
this particular configuration. Still referring to Fig. 1, 
the demodulator 1B22 tests for X-code acquisition. When 
it has found X-code phase, its bus data controller alerts 
LCP 1B21. LCP 1B21 uses remote and local PN code phase 
data to calculate a slip command to demodulator 1B22. LCP 
1B21 commands demodulator 1B22 slip to center of 
uncertainty; demodulator 1B22 then slips PN C 1B7 through 
uncertainty in L x steps . 

In the preferred embodiment, the PN composite code is a 
PN decade-code and is constructed with four subcomponent 
PN codes logically combined as shown in Fig. 2. However, 
in alternate embodiments, any suitable number of 
subcomponent PN codes may be logically combined (Fig. 5). 
The PN decade-code, once started, spans a predetermined 
time span before repeating. in a preferred, but not 
limiting embodiment, the time span is on the order of 
years. In general the number of years is measured in 
decades . 
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As will be made clear, a data signal 29 (Fig. 2) that is 
spread by a PN decade-code constructed of four -sub- 
component PN codes in accordance with the teachings of 
5 the invention can be despread and initially acquired by a 
receiver without full correlation of the entire PN 
spreading code. 

Referring still to Fig. 2, in the preferred, but not 

10 limiting, embodiment, a spreading and despreading PN code 
is constructed of four subcomponent PN codes by PN 
subcomponent PN code generators 22-25. The outputs of the 
subcomponent PN code generators are MAND combined (X © (Y 
AND (Z 1 ©Z 2 ) ) , by logic devices 2 6,27, and 28. In the 

15 preferred embodiment, the PN decade-code is designed to 
be substantially orthogonal with other PN codes. Also, in 
the preferred embodiment, one of the PN codes to the left 
of the AND in the MAND code is assigned to be an even- 
length code with special auto correlation properties. In 

20 alternate embodiments, any suitable number of component 
codes could be assigned to be a suitable length with 
suitable autocorrelation properties. For example, in 
alternate embodiments a suitable length code could be an 
odd maximal length code. In addition, a MAND composite 

25 code composed of four component codes in accordance with 
the teachings of the invention has partial correlation 
properties with its X, Y, and/or (Zi©Z 2 ) component codes. 
For example, when a MAND code is mixed (or correlated) by 
a receiver (Fig. IB) with an exact copy of its X code and 

30 the X code is aligned (in phase) with the MAND code, the 
MAND PN encoded data is recovered, albeit the recovered 
signal has y t the power than if full correlation were 
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achieved. Thus, by acquiring an even-length code first, 
in accordance with, but not limited to the teachings of 
the invention, symbol synchronization [of even or odd 
length] can be achieved independent of symbol 
synchronizers, and a partial correlation allows the 
recovery of encoded data from the received signal. 

Acquisition of the four- component MAND PN code (PN 
decade-code) is accomplished by determining a PN code 
delta phase and time since initialization (TSI) of the 
transmitting and receiving PN decade-codes. 

Referring also to Fig. 4, partial or x-code acquisition 
begins with receiving a data signal spread by the PN 
decade code, step 44. The PN spread data signal is 
correlated with the X-component code, chip-by-chip until 
the X-code partially correlates with the MAND PN coded 
signal. In the preferred embodiment, the x-component code 
is used for partial correlation. However, in alternate 
embodiments any suitable component code could be used. 
Correlation techniques are well known and need not be 
discussed here other than to note that when the X code is 
slipped one or % chip, the Y, Z 1; and Z 2 component codes 
are slipped equally, step 46. In this manner, the entire 
composite code is slipped by one chip, preserving 
knowledge of the MAND PN component code phase. 

Step 47 decodes the transmitter TSI and Delta phase, and 
steps 48, 49, and 401 determine an uncertainty range due to 
receiver TSI and slips or advances the MAND PN code in 
units of the PNx subcomponent code. It will be 
appreciated that time latencies associated with receiver 
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TSI (Fig. 6) and associated chip latencies may be 
predetermined and stored or determined as needed. 

Steps 47-49 and 401 may be further explained by also 
referring Fig. 2, where it will be appreciated that each 
platform has an accurate method of keeping time since TSI 
of its respective PN generator in accordance with the 
teachings of the invention. In the preferred embodiment 
of the present invention each participating platform has 
a sampling clock 21 operating at rate R sc sampling clocks 
per second (Sclk) and drives MAND PN code generation. In 
the preferred embodiment, the source of the sampling 
clock is a direct digital synthesizer (DDS) 21, and the 
DDS 21 generates its Sclk based on a digital seed word 
instruction. For explanation purposes, the digital seed 
word may be referred to as samp_rate, with units of DDS 
LSb's (Least Significant bits). 

In the preferred embodiment, each modulator (transmitting 
platform) and correlator (receiving platform) has a 
sampling- clock counter 202, and each platform has its own 
reference clock 204, a 10 MHz reference oscillator, for 
example, and its own TSI counter 203. In the preferred 
embodiment, the TSI counter 203 is a 40-bit counter (or a 
counter of a number of bits that counts an unambiguous 
length of time-longer than the duration of the intended 
communication) that counts every cycle of a preferred 10 
MHz reference oscillator. In alternate embodiments, the 
TSI counter 203 may be any suitable bit length counter, 
and the reference oscillator 2 04 may be any suitable 
reference oscillator. In addition, the reference 
oscillator 204 may be synthesized with the DDS and 
associated filters and multipliers 205-207 or a separate 
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dedicated DDS . As part of the initialization routine, 
sampling clock counter 202, TSI counter 203, PN 
generators 22-25, and DDS 21 are set or reset to zero by 
reset signal RESET 0 . At this point, zero sampling clocks 
5 have been counted, zero reference clock cycles have been 
counted, and the PN code is at the beginning of its 
sequence (PN code phase equals zero) . The relationship 
between samp_rate (DDS LSb's) and sampling rate (Hz) may 
be expressed as: 

10 

Equation 1 

samp rite - R c x Sampling Clocks Per Chip x 2 32 
1 6 x 6 x ("1 0 MHz" Re ference Oscillator) 



In equation 1 , the DDS sampling rate is expressed as 
the chipping rate (R c ) times the number of sampling clocks 
per chip (SCPC) . The terms 2 32 / 16 / 6 / 10 MHz are shown 
as an example of how a digital synthesizer and frequency 
source can exploit a 10 MHz reference oscillator and 
multipliers and dividers in order to achieve a preferred 
chipping rate, and are not limiting. In alternate 
embodiments any suitable number and types of multipliers 
and dividers may be used. If the sampling rate were 100 
MHz and if there were two cycles of the sampling clock 
per one chip (SCPC = 2) , the chipping rate would be 50 
Mc/s. For clarity, the values used in equation 1 can 
be reduced to a simpler form that is accurate only to the 
precision of an example 10 MHz reference oscillator: 



30 
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Equation 2 



Referring also to Figs. 3A-3B, there is shown a sample 
relationship between chip rate Rc ( sample clocks per chip 
SCPC, and TSI units. In the above 10 MHz reference 
example, a relationship between TSI and samp_rate may be 
defined as: 



Equation 3 

TSU CMps = TSI (25.6jusLSBs) x t x samp.rate x_16x6x "10 MHz" 

"10 MHz" SCPC x 2 n 



Thus converting a unit TSI to its equivalent number of 
chips, where, in this example, one TSI of a predetermined 
unit of 25.6 us (2 8 x . lus cycles for a 10 MHz reference) 
is selected. 

Which reduces to: 
Equation 4 



Equation 4 calculates the number of free-running chips 
that occurs within a TSI (with 25.6 us LSb) , where free 
running refers to the nominal samp_rate, and no Doppler, 
dither, clock correction, or intentional PN slips or 
advances are taken into consideration. In alternate 
embodiments, the TSI units can be any suitable units. 
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When DDS LSb's are added to or subtracted from a nominal 
samp_rate, the sampling clock rate increases or 
decreases, respectively, and accumulated delta phase 
(AZ9) results; this may occur with Doppler, dither, and 
clock correction. The symbol used for accumulated phase 
utilizes the Greek letters delta and theta (AG) , meaning 
difference in phase, and sigma (S) , which is commonly 
used to represent accumulation, addition, or integration. 
Accumulated delta phase may be represented as follows: 



Equation 5 

#SCLK 



= TSI 
SCPC 



Equation 5 indicates that the number of sampling clocks 
(in terms of chips) counted from initialization is equal 
to the number of free-running sampling clocks that would 
have occurred during the stipulated TSI had only the 
nominal samp_rate been used plus the number of chips that 
occurred as a consequence of Doppler, dither, clock 
correction (any reason for which the samp_rate could have 
been increased or decreased) . Intentional PN slips or 
advances may be denoted by A9 X yziz2, meaning that an 
intentional PN slip or advance is a delta phase (a 
deviation from the free-running, nominal PN code' phase) , 
and XYZxZ 2 indicates that composite code phase is involved 
(X, Y, Zl, and Z 2 component code phases experience the 
identical phase shift) . It can be seen that delta phase 
consists of component code phase plus accumulated phase, 
as follows: 
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Equation 6 

A6 PN = AX0 + A0 xi2 ^ 

Equation 6 shows that delta phase consists of accumulated 
5 delta phase and component code delta phase. Positive 
delta phase represents a composite code phase advance, 
and a negative delta phase represents a composite code 
phase slip. 

10 Equation 7, illustrates a time and phase relationship of 
the parameters that are used to determine composite code 
phase : 

Equation 7 

15 

6 PN =#SCLK_ chip5 + Affxrz^ = TSU chips + A6 PN = TSU chlps + A8 XYZ[Zz + AX9 

Equation 7 shows that a PN code's composite phase is 
equal to the actual number of sampling clocks (whether 

20 they occurred at the nominal sampling rate or not, 
converted into chips) plus any intentional slips or 
advances (in chips) , which equation is the same as time 
since initialization (converted into chips) plus delta 
phase (item 210 in Fig. 2) (in units of chips) , which is 

25 substantially the same as time since initialization 
(converted into chips) plus component code delta phase 
and accumulated delta phase (both in units of chips) . 
TSI and delta phase data are gathered at the same time. 
Stated differently, Equation 7 indicates that the PN 

30 composite code phase (8 PN ) , the actual chip position 
within the entire PN code sequence from XYZiZ 2 epoch to 
XYZiZ 2 epoch, is equal to the number of free-running chips 



(TSI-chips, TSI converted into chips) plus delta phase 
(A0 PN ) , where TSI is an actual measure of reference 
oscillator clock cycles. Thus, determining a transmitting 
platform's composite code phase and a receiving 
platform's composite code phase, the receiving platform 
can calculate the phase difference between the two 
composite code phases and determine the amount by which 
the receiving platform's composite code phase needs to be 
slipped or advanced in order for its local MAND PN code 
to be in phase agreement with the transmitting platform's 
MAND PN code. 

At this point in the acquisition, the receiving 
platform's correlator X code is in phase alignment with 
the received MAND PN code sequence. However, X-code-only 
alignment is a partial correlation; Y, Z 1; and Z 2 codes 
have not been aligned, and the correlated portion of the 
signal is substantially y< of the of the transmitted 
signal power. In order to achieve full correlation and 
full power, and full power the receiving platform aligns 
its Y, Z x , and Z 2 codes (in addition to the X code) with 
the received PN sequence by slipping or advancing its Y, 
Zi, and Z 2 component codes to the composite code phase of 
the received PN sequence. 

The receiving platform then calculates the difference 
between its correlator PN code phase and the transmitting 
platform's reported modulator PN code phase (based on 
Equation 7) as follows: 



Equation 8 
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PN _Code_ Advance _Corr _Chips = 9 _PN _ Modulator -0_PN_ Correlator 
Equation 9 

A6 Corr = TSI_> chips _ Mod +A8_PN_ Mod - (rSI chips _ Corr + A9 _ PN _ Corr} 
Equation 10 

A9^ =TSI^c^ ,„ - samp _ rate 3 samp rate 3 A9 PN_Mod A9 PN Corr 

Equation 8 and Equation 9 conceptually express the PN 
code phase advance needed by a receiving platform's 
correlator. Equation 10 is the form of the equation to 
be used by a receiving platform's Link Control Processor 
(LCP) 1B21. 

A Modulator/Demodulator Controller (MDC, the 

microprocessor that controls PN generators, item 1B22 in 
Figure IB) provides as status, in this example, possibly 
two versions of delta phase, either version of which may 
be used in Equation 10. One version, placed in close 
frame proximity to an instantaneous TSI, is the most 
current delta phase information, and is intended for 
acquisition purposes. The other version made available 
(tagged) once per XY epoch, is intended for range 
equation use, and can be chip latent on the order of 600 
chips more latent than the most -current delta phase, for 
the example case being considered. 

Relative to uncertainties being searched, a 600-chip 
latency is very small, allowing either version of delta 
phase to be used. Although it will be appreciated that 
either version of TSI may be used, instantaneous TSI is 
preferably used in Equation 10. TSI captured once per XY 
epoch (Tagged TSI) is potentially far too latent to be of 



any use for data-aided acquisition. The phase advance 
result of Equation 10 plus the result of Equation 14 is 
sent by the LCP 1B21 to the Modulator/Demodulator 
Controller (MDC) 1B22 by means of an operation command; 
phase advance then positions the receiving platform's 
correlator code to the center of the uncertainty to be 
searched. Y, Z 1# and Z 2 are also moved to the center of 
zero-phase uncertainty, step 49. 

While the MDC 1B22 is in a data-aided acquisition wait 
state, waiting for its LCP 1B21 to command it to perform 
the necessary PN code phase slip on its receive PN code, 
the LCP calculates and sends an RX Slip every time it 
passes through an executive Loop (approximately 57 ms , as 
an example) . The MDC 1B22 keeps the most recent RX Slip 
value on erasable memory that may be overwritten with the 
most current slip value and may be purged upon entering 
any state that uses/consumes the RX Slip value. 

In alternate embodiments, premature use of Equation 10 
for a present search may result in PN code phase search 
in an inappropriate region of the composite code. 
Consequently, when the MDC 1B22 is in its data-aided 
search state (searching the area of PN code uncertainty 
that its LCP commanded it to search) , the LCP 1B21 may 
perform an RX slip overseer function; in other words, the 
LCP 1B21 may calculate and command RX slips, subsequent 
to an initial slip, if a predetermined condition is met; 
for example, if the following condition is met: 1 x 
Equation 14 < Equation 10 < -3 x Equation 14, where 
Equation 14 represents the general solution, chip 
uncertainty being searched. 



An RX slip (Equation 10) has been calculated, the result 
of Equation 14 has been added to it, the slip command 
(sum of the two) has been sent to the MDC 1B22, and the 
slip has been performed by the MDC 1B22. The zero phase 
position being sought should fall within the uncertainty 
being searched, step 48. Subsequent solutions to 
Equation 10 that are less than +1 times and more positive 
than -3 times the magnitude of Equation 14 preferably 
fall within the range of solutions that agrees with the 
current phase position of the receiver PN code. 
Solutions to Equation 10 that fall beyond this range may 
indicate that the receiver PN code phase position is in 
error, perhaps the result of inappropriate data, and a 
new slip command, based on the most current data, should 
be sent to the MDC 1B22. 

Continuing, the MDC 1B22 preferably does not move its Y, 
Z 1# and Z 2 component codes by the exact number of chips 
commanded by the LCP 1B21. It is desired that the MDC 
move its correlator PN code by a number of chips that 
results in its X code having the same phase as it has 
prior to the move, since the X-code is already partially 
correlated (in phase agreement) with the received signal. 
As noted above, Y, Z x> and Z 2 codes have been slipped with 
X, chip for chip. Therefore, each time X is slipped one 
chip, Y, Zx, and Z 2 are each slipped one chip, and A0 XYZ1Z2 
is decremented by one. Moving component codes Y, Z lf and 
Z 2 the same amounts preserves composite code phase, as 
expressed in Equation 7. Preferably, the MDC 1B22 checks 
that Y, Zi, and Z 2 component codes are moved a modulo X- 
length number of chips, thus maintaining X-code phase and 
moving to the nearest modulo X-code position commanded by 
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the LCP.) By using Equation 11, the MDC 1B22 insures that 
it moves its PN code by modulo X code length. 

Equation 11 

5 A9 COT =A9 Cotr -(A8 Corr MODL x ) 



Equation 10 calculates the PN code advance required to 

10 bring a receiver's locally generated PN code into phase 
agreement with the received PN code, based on TSI and 
delta phase information gathered locally and from the 
opposing platform. However, local and remote TSIs used 
in an LCP's calculation of Equation 10 are latent. The 

15 average time delay of TSI latency must be added (to the 
result of Equation 10) in order to advance the receiver's 
PN code position to the center of the uncertainty to be 
searched, and the one-sided uncertainty to be searched is 
half the distance between the maximum and minimum TSI 

20 delay. After a TSI arrives, the LCP must access it and 
compare it to its own TSI, using Equation 10. However, 
the receiving platform's TSI has to be gathered by the 
LCP 1B21 from the MDC 1B22, giving the receiving 
platform's TSI some latency by the time it is compared 

25 against the transmitting platform's TSI. Example budgets 
for TSI latency are shown in Fig. 6. 

One example process (item) 5, referenced Fig. 6, deals 
with the "local" effort of getting TSI from the local MDC 
30 to the LCP: 9 ms for status and 0 to 70 ms for bus cycle 
time. TSI latency may be calculated in terms of PN code 
advance and uncertainty as follows: 
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Equation 12 Search Uncertainty 

lx-ln + 2x-2n + 3x-3n + Ax-An + 5lbct 
Search Uncertainty = 



Equation 13 PN Code Advance 

_ lx + In + 2x + 2n + 3x + 3n + 3(Ax) + An + 2(B or C or D) - 2(51s) - 51bct 



PN Code Advance = 



Equation 12 and Equation 13, x refers to maximum, and n 
refers to minimum. For example, 2x refers to the maximum 
value of line 2, which for Waveform A is 13 0 ms. Ax 
15 refers to the maximum value of equation A (line A of 
Figure 6) . 5ls refers to line 5, Local Status, and 51bct 
refers to line 5, Local Bus Cycle Time. 



TSI time delays are graphically summarized in Fig. 7. 

20 Preferably, code alignment (zero PN code phase shift) 
exists within the uncertainty being searched, indicated 
by the double-headed lines (<-») of Figure 7. In alternate 
embodiments, -6 dB (representative of full correlation) 
correlations may exist at ± n x L X y (integer multiples XY 

25 lengths) from zero PN code phase shift and may be 
difficult to distinguish from zero phase shift 
correlations. Consequently, XY epochs from zero PN code 
phase shift are preferably avoided during acquisition in 
order to avoid false acquisition. Still referring to Fig. 

30 7 there are shown example waveforms and their associated 
uncertainty ranges. It will be appreciated that only the 



XY epochs for waveform C are shown in Fig. 7. The XY 
epochs for the other waveforms occur off the Fig. 7 scale 
and are not necessary here for purposes of explanation. 

As shown in Fig. 7, a general solution for most of the 
waveforms may be derived by including the shortest delay, 
which is rounded down to zero, and the longest delay, 
which is rounded up to 450 ms . The general solution PN 
code advance is then 225 ms (450 2), and the general 
solution PN code uncertainty to be searched (center to 
edge) is 225 ms . 

'Equation 14 General Solution to Data-aided YZ PN Code 
Advance and Uncertainty: 

PNCodeAdvance{oruncertainty) = 225msec x sam P- rate x 3x5? 

SCPC 2 20 

In alternate embodiments where waveform uncertainty 
ranges approach the XY epoch it may be desirable to have 
more than one general solution or a solution for each 
uncertainty range. For example, if Waveform C (Fig. 7) 
were included in the general solution example above, use 
of the shortest delay by Waveform C would take its 
modified uncertainty range closer to its nearest XY 
epoch, and use of the longest delay caused by Waveform C 
may add too much overhead to the general solution. Thus, 
for Waveform C, the 22 5 ms of Equation 14 should be 
substituted with 297 ms and 191 ms for PN code advance 
and uncertainty, respectively. 

Referring also to Fig. 8, there is shown a graphical 
summary, in terms of chips, the effect of using a general 
solution to advance and search an uncertainty. It can be 
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seen Chat a general solution searches more of a PN code 
sequence than uncertainty budgets indicate are necessary. 
It will be appreciated that the advantage of a general 
solution is the resulting system and hardware 
5 simplification. 

Returning to Fig. 4, the local platform's LCP 1B21 has 
collected TSI and delta phase information from the 
opposing (transmitting) platform, step 47. Similarly, the 
10 local platform's LCP 1B21 has collected TSI and delta 
phase information from its own MDC 1B22 and has used that 
data to calculate the composite PN code phase of its 
locally generated PN code, step 4 04, the one being 
compared to the received signal. 

15 

The local platform's LCP 1B21 subtracts its composite 
code phase from the opposing platform's composite code 
phase (Equation 10) . As noted above, this difference 
does not take into account the uncertainties of the data 
20 used to make the calculation. 

Because the opposing platform's TSI data represents 
information that may be delayed (see Fig. 6) , the 
opposing platform's composite code phase may be more 
25 progressed (advanced) in phase than reported by its TSI. 
Based on the example shown above, the local platform 
should advance its composite code phase by as little as 0 
seconds or as much as 450 milliseconds. 

30 In accordance with the teachings of the present invention 
the local LCP 1B21 moves its composite PN code to the 
same composite PN code phase position as reported by 
opposing platform (the difference determined by Equation 
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10) . The local LCP 1B21 advances its local copy of its 
correlator (receiver) PN code if the [Equation 10] 
difference is positive and slips it by the difference if 
the difference is negative. In addition, the local LCP 
5 1B21 adds the maximum advance needed to compensate for 
worst-case TSI latency combinations. Thus, twice the 
value of Equation 14 may be added to the value of 
Equation 10 to equal the number of chips to be slipped 
(if the result is negative) or advanced (if the result is 

10 positive) that places, steps 48-49, the local platform's 
PN code at the most-advanced-phase boundary of the 
uncertainty to be searched. Only the X code of local 
platform's PN code is zero-phase aligned with the PN code 
received from the opposing platform. (It is due to the 

15 partial correlation of this alignment that the local 
platform is able to recover data from the received data 
stream.) In order for the local LCP to maintain this X- 
code, zero-phase alignment, the local platform preferably 
changes its PN code phase (move its PN code) by a modulo - 

20 X-length number of chips. The LCP 1B21 commands the MDC 
1B22 to move the given number of chips (Equation 10 plus 
Equation 14) , and the MDC 1B22 modifies this number, 
using Equation 11, forcing the number of chips to move to 
be an exact X-code-length number of chips, step 401. 

25 

The MDC 1B22 moves the entire PN code to the most- 
advanced-phase position of the uncertainty to be 
searched, step 49. In alternate embodiments more than one 
correlator may be used and the PN code may be moved to a 
30 position other than the most advanced position. For 
example, in an embodiment having two correlators, one 
correlator starts at the center and slips to the end of 
the uncertainty, while the 2 nd correlator starts at the 
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middle-plus-advance-by-i/2-the uncertainty and 

slips/searches to the center. Returning to the present 
example, the uncertainty to be searched, using the 
results of the example's uncertainty, is 450 milliseconds 
long. if the chipping rate were 325 Mc/s and the X-code 
length were 2 13 , 8192 chips, the uncertainty to be 
searched would be 146,251,776 chips (450 ms x325 Mc/s + 
1776 [for modulo X length]). There are 17,854 X epochs 
within this uncertainty. The MDC, in effect, slips its 
composite PN code in X- length increments, testing for 
correlation at the Y, z x , and Z 2 component code phases at 
each of these X-epoch positions, testing for full 
correlation (composite, zero phase alignment), step 402. 
It will be appreciated, in terms of the example shown, 
that rapid acquisition is achieved by searching the 
uncertainty of 146 Mchips with only 17.8 K tests. Stated 
differently, only 17,854 phase positions are tested in an 
uncertainty of 146,000,000 chips. 

It is appreciated that the PN-decade codes described 
herein provide unambiguous PN code phase throughout 
calendar decades and allows DSSS communication systems to 
join or rejoin a particular communication network 
operating with a PN-decade code. In a preferred 
embodiment, the DSSS communication systems operating with 
PN-decade codes are collocated with naval platforms 
(ships, aircraft, etc) and advantageously allow the 
platforms to join and communicate with a fleet at any 
time, with unambiguous time and unambiguous PN code phase 
alignment . 

It will also be appreciated that the advantageous use of 
four component codes allows for high chipping rates and 



pseudo-noise (PN) code lengths that repeat themselves at 
intervals that exceed calendar decades. The method 
obviates repeatable schedules of PN code phase versus 
time within an hour or time of day or time of week, et 
cetera. 

it is also appreciated that platform communication 
systems operating with the PN-decade codes described 
herein can arrive at an already assembled fleet of 
platforms and resolve spatial uncertainties without time 
ambiguities or calendar ambiguities. Advantageously, a 
fleet, or components of the fleet, may assemble at any 
desired time without time or calendar ambiguities and 
without having to reset all fleet participants to a 
common clock reference; and no ambiguous register 
rollovers exist. 

It should be understood that the foregoing description is 
only illustrative of the invention. Various alternatives 
and modifications can be devised by those skilled in the 
art without departing from the invention. For example, in 
alternate embodiments, any suitable method (Fig. 5, item 
58) for combining component codes may be used; MAJ 
combined codes may be used in place of MAND combined 
codes. MAJ for a 4 -component -code sequence: 

XYZ!Z 2 : MAJ = (X-Y) © (X-Zj.) © (X»Z 2 ) © (Y«Z X ) © (Y»Z 2 ) © 

In addition, in alternate embodiments any suitable number 
of component codes may be used. Referring to Fig. 5 there 
is shown one such possible alternative embodiment. It 
will be appreciated that items 51-58 can be individual 
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components or an integrated circuit (IC) , item 59. it 
will be further appreciated that the IC may be a field 
programmable gate array (FPGA) or an application specific 
IC (ASIC) , which the operation of either may be defined 
by a suitable programming language such as a Very High 
Speed integrated Circuit (VHSIC) Hardware Description 
(VHDL) Language file. Accordingly, the present invention 
is intended to embrace all such alternatives, 
modifications and variances that fall within the scope of 
the appended claims. 



